package dg;

public class demo1 {
    public static void main(String[] args) {
        //利用递归球1-100之间的和

        int sum = getSum(100);
        System.out.println(sum);

    }
    //大问题拆解小问题
    //1~100之间的和=100+(1~99之间的和)
    //1~99之间的和=99+(1~98之间的和)
    //1~98之间的和=98+(1~97之间的和)
    //....
    //1~2之间的和=2+(1~1之间的和)
    //1~1之间的和就是1
    public static int getSum(int num){
        if(num==1)
            return 1;
        else{
            return num+getSum(num-1);
        }
    }

}
